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Abstract: This chapter presents a general overview and foundations of the DSmT, 
i.e. the recent theory of plausible and paradoxical reasoning developed by the au- 
thors, specially for the static or dynamic fusion of information arising from several 
independent but potentially highly conflicting, uncertain and imprecise sources of 
evidence. We introduce and justify here the basis of the DSmT framework with 
respect to the Dempster-Shafer Theory (DST), a mathematical theory of evidence 
developed in 1976 by Glenn Shafer. We present the DSm combination rules and 
provide some simple illustrative examples and comparisons with other main rules of 
combination available in the literature for the combination of information for sim- 
ple fusion problems. Detailed presentations on recent advances and applications of 


DSmT are presented in the next chapters of this book. 


Introduction 


he Dezert-Smarandache Theory (DSmT) of plausible and paradoxical reasoning proposed by the 
authors in recent years [9, 10, 36] can be considered as an extension of the classical Dempster-Shafer 
theory (DST) [33] but includes fundamental differences with the DST. DSmT allows to formally combine 
any types of independent sources of information represented in term of belief functions, but is mainly 
focused on the fusion of uncertain, highly conflicting and imprecise sources of evidence. DSmT is able 


to solve complex static or dynkimikl filsion problems beyond the limits of the DST framework, specially 


O 
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when conflicts between sources become large and when the refinement of the frame of the problem under 
consideration, denoted ©, becomes inaccessible because of the vague, relative and imprecise nature of 


elements of © [0]. 


The foundation of DSmT is based on the definition of the Dedekind’s lattice DÌ also called hyper- 
power set of the frame © in the sequel. In the DSmT framework, © is first considered as only a set 
{61,...,4n} of n exhaustive elements (closed world assumption) without introducing other constraint 
(exclusivity or non-existential constraints). This corresponds to the free DSm model on which is based 
the classic DSm rule of combination. The exhaustivity (closed world) assumption is not fundamental 
actually, because one can always close any open world theoretically, say open by including into it an 
extra element /hypothesis ĝo (although not precisely identified) corresponding to all missing hypotheses 
of Oopen to work with the new closed frame © = {00} U Qopen = {90,61,---; On}. This idea has been 
already proposed and defended by Yager, Dubois & Prade and Testemale in [45] E3] and differs from 
the Transferable Belief Model (TBM) of Smets [42]. The proper use of the free DSm model for the fusion 
depends on the intrinsic nature of elements/concepts 6; involved in the problem under consideration 
and becomes naturally justified when dealing with vague/continuous elements which cannot be precisely 
defined and separated (e.g. the relative concepts of smallness/tallness, pleasure/pain, hot/cold, colors 
(because of the continuous spectrum of the light), etc) so that no refinement of © in a new larger set 


©,ef of exclusive refined hypotheses is possible. In such case, we just call O the frame of the problem. 


When a complete refinement (or maybe sometimes an only partial refinement) of © is possible and 
thus allows us to work on O,¢, then we call Ores the frame of discernment (resp. frame of partial 
discernment) of the problem because some elements of Ore y are truly exclusive and thus they become 
(resp. partially) discernable. The refined frame of discernment assuming exclusivity of all elements 6; € © 
corresponds to the Shafer’s model on which is based the DST and can be obtained from the free DSm 
model by introducing into it all exclusivity constraints. All fusion problems dealing with truly exclusive 
concepts must obviously be based on such model since it describes adequately the real and intrinsic nature 
of hypotheses. Actually, any constrained model (including Shafer’s model) corresponds to what we called 
an hybrid DSm model. DSmT provides a generalized hybrid DSm rule of combination for working with 
any kind of hybrid models including exclusivity and non-existential constraints as well and it is not only 
limited to the most constrained one, i.e. Shafer’s model (see chapter Ø] for a detailed presentation and 
examples on the hybrid DSm rule). Before going further into this DSmT presentation it is necessary to 
briefly present the foundations of the DST [33] for pointing out the important differences between these 


two theories for managing the combination of evidence. 
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1.2 Short introduction to the DST 


In this section, we present a short introduction to the Dempster-Shafer theory. A complete presentation 
of the Mathematical Theory of Evidence proposed by Glenn Shafer can be found in his milestone book 
in [83]. Advances on DST can be found in [34] [48] and [49]. 


1.2.1 Shafer’s model and belief functions 


Let © = {61, 02,..., 0n} be the frame of discernment of the fusion problem under consideration having n 
exhaustive and exclusive elementary hypotheses 6;. This corresponds to Shafer’s model of the problem. 
Such a model assumes that an ultimate refinement of the problem is possible (exists and is achievable) 
so that 0; are well precisely defined /identified in such a way that we are sure that they are exclusive and 


exhaustive (closed-world assumption). 


The set of all subsets of © is called the power set of © and is denoted 2°. Its cardinality is 2!°!. Since 


2° is closed under unions, intersections, and complements, it defines a Boolean algebra. 
By example, if O = {1, 02, 03} then 2° = 10, 01, 02, 03, 0i U 02, 0i U 03, 02 U 03, 0, U 02 U 03}. 


In Shafer’s model, a basic belief assignment (bba) m(.) : 2° — [0,1] associated to a given body of 
evidence B (also called corpus of evidence) is defined by [33] 


m(0)=0 and XO m(A) =1 (1.1) 


AE22 


Glenn Shafer defines the belief (credibility) and plausibility functions of A C © as 


Bel(A)= X` m(B) (1.2) 
BEe2°,BCA 
P(A)= Š. m(B) =1-Bel(A) (1.3) 


BeE2°,BNAAd 


where A denotes the complement of the proposition A in ©. 


The belief functions m(.), Bel(.) and P1(.) are in one-to-one correspondence [33]. The set of elements 
A € 2° having a positive basic belief assignment is called the core/kernel of the source of evidence under 


consideration and is denoted K(m). 


1.2.2 Dempster’s rule of combination 


Let Bel;(.) and Belg(.) be two belief functions provided by two independent (and a priori equally reliable) 


sources/bodies of evidence B, and By over the same frame of discernment © and their corresponding 
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bba mı(.) and mə2(.). Then the combined global belief function denoted Bel(.) = Bel: (.) @ Belg(.) is 
obtained by combining the bba mı(.) and ma(.) through the following Dempster rule of combination [33] 


m/(.) = [m1 ® m2](.) where 


m(0) =0 
dm (X)m2(¥) 
(4) = hea (A £0) € 2° a 
m = = E 
1- X m(X)m(Y) 
X,Y €2° 
XNY=0 


m(.) is a proper basic belief assignment if and only if the denominator in equation (L4) is non-zero. 


The degree of conflict between the sources 6, and By is defined by 


k2 X mi(X)m2(Y¥) (1.5) 

X,Y €22 

XnY=0 
The effect of the normalizing factor 1 — kı2 in (£4) consists in eliminating the conflicting pieces 
of information between the two sources to combine, consistently with the intersection operator. When 
kı2 = 1, the combined bba m(.) does not exist and the bodies of evidences 8, and Bg are said to be in 
full contradiction. Such a case arises when there exists A C © such that Bel, (A) = 1 and Belg(A) = 1. 
The core of the bba m(.) equals the intersection of the cores of mı and mo, i.e K(m) = K(m1) N K(m2). 
Up to the normalization factor 1 — k12, Dempster’s rule is formally nothing but a random set intersection 
under stochastic assumption and it corresponds to the conjunctive consensus [I3]. Dempster’s rule of 
combination can be directly extended for the combination of N independent and equally reliable sources of 


evidence and its major interest comes essentially from its commutativity and associativity properties [33]. 


A recent discussion on Dempster’s and Bayesian rules of combination can be found in [5). 
P y 


1.2.3 Alternatives to Dempster’s rule of combination 


The DST is attractive for the Information Fusion community because it gives a nice mathematical model 
for the representation of uncertainty and it includes Bayesian theory as a special case [33] (p. 4). Although 
very appealing, the DST presents some weaknesses and limitations [27] already reported by Zadeh 
BU G2) and Dubois & Prade in the eighties [[2] and reinforced by Voorbraak in because of the 
lack of complete theoretical justification of Dempster’s rule of combination, but mainly because of our 
low confidence to trust the result of Dempster’s rule of combination when the conflict becomes important 
between sources (i.e. kig 7 1). Indeed, there exists an infinite class of cases where Dempster’s rule of 
combination can assign certainty to a minority opinion (other infinite classes of counter-examples are 
discussed in chapter 5) or where the ”ignorance” interval disappears forever whenever a single piece of 


evidence commits all its belief to a proposition and its negation [29]. Moreover, elements of sets with 
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larger cardinality can gain a disproportionate share of belief [43]. These drawbacks have fed intensive 


debates and research works for the last twenty years: 


e cither to interpret (and justify as best as possible) the use of Dempster’s rule by several approaches 
and to circumvent numerical problems with it when conflict becomes high. These approaches are 
mainly based on the extension of the domain of the probability functions from the propositional 
logic domain to the modal propositional logic domain B2] [28] or on the hint model [22] and 
probabilistic argumentation systems [14] 03 0A LALA [18] [19] (20). Discussions on these interpre- 
tations of DST can be found in [38] [40] [42], and also in chapter[QJof this book which analyzes and 
compares Bayesian reasoning, Dempster-Shafer’s reasoning and DSm reasoning on a very simple 


but interesting example drawn from [28]. 


e or to propose new alternative rules. DSmT fits in this category since it extends the foundations of 


DST and also provides a new combination rules as it will be shown in next sections. 


Several interesting and valuable alternative rules have thus been proposed in literature to circumvent 
the limitations of Dempster’s rule of combination. The major common alternatives are listed in this 
section and most of the current available combination rules have been recently unified in a nice gen- 
eral framework by Lefèvre, Colot and Vanoorenberghe in [25]. Their important contribution, although 
strongly criticized by Haenni in but properly justified by Lefevre et al. in P6], shows clearly that 
an infinite number of possible rules of combinations can be built from Shafer’s model depending on the 
choice for transfer of the conflicting mass (i.e. ki2). A justification of Dempster’s rule of combination 
has been proposed afterwards in the nineties by the axiomatic of Philippe Smets [B7 [24] [41] [42] based 
on his Transferable Belief Model (TBM) related to anterior works of Cheng and Kashyap in [6], a non- 


probabilistic interpretation of Dempster-Shafer theory (see [3] [4] for discussion). 


Here is the list of the most common rules of EAE) j for two independent sources of evidence 
proposed in the literature in the DST framework as possible alternatives to Dempster’s rule of combination 


to overcome its limitations. Unless explicitly specified, the sources are assumed to be equally reliable. 


e The disjunctive rule of combination [II] [13] [39]: This commutative and associative rule pro- 
posed by Dubois & Prade in 1986 and denoted here by the index U is examined in details in chapter 
9] mu(.) is defined VA € 2° by 


mu (9) =0 
mu(A)= X) mi(X)m(¥) v(A4 0) € 2° (1.6) 
en 


'The MinC rule of combination is not included here since it is covered in details in chapter [0] 
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The core of the belief function given by my equals the union of the cores of Bel; and Belg. This rule 
reflects the disjunctive consensus and is usually preferred when one knows that one of the source 


Bı or B2 is mistaken but without knowing which one among 8, and Bo. 


e Murphy’s rule of combination [27]: This commutative (but not associative) trade-off rule, 
denoted here with index M, drawn from [46] [3] is a special case of convex combination of bba mı 
and mz and consists actually in a simple arithmetic average of belief functions associated with mı 


and my. Belm(.) is then given VA € 2° by: 


Bel(A) = : [Bel (A) + Bela(A)] (1.7) 


e Smets’ rule of combination [41] [42]: This commutative and associative rule corresponds actually 
to the non-normalized version of Dempster’s rule of combination. It allows positive mass on the 
null/empty set Ø. This eliminates the division by 1 — k12 involved in Dempster’s rule (L. Smets’ 
rule of combination of two independent (equally reliable) sources of evidence (denoted here by index 


S) is given by: 


XnyY=0 (1.8) 
ms(A)= XO mi(X)m(¥) WA 0) € 2° 


e Yager’s rule of combination [47]: Yager admits that in case of conflict the result is not 
reliable, so that k12 plays the role of an absolute discounting term added to the weight of ignorance. 


The commutative (but not associative) Yager rule, denoted here by index Y is giver|4 by: 


my (0) =0 
my(A)= X mi(X)m2(Y) VA €2°,A40 AZO 
X,YE2® (1.9) 
XNY=A 
my(®) = mi(O)m2(O)+ XO mi(X)m2(¥) when A=0 
X,Ye2° 
XNY=0 


Dubois & Prade’s rule of combination [13]: We admit that the two sources are reliable when 
they are not in conflict, but one of them is right when a conflict occurs. Then if one observes a value 
in set X while the other observes this value in a set Y, the truth lies in X NY as long XAY 49. 
If X AY = 9, then the truth lies in XUY [I3]. According to this principle, the commutative (but 


20 represents here the full ignorance 0; U 02 U... U Ôn on the frame of discernment according the notation used in B3]. 
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not associative) Dubois & Prade hybrid rule of combination, denoted here by index DP, which is 


a reasonable trade-off between precision and reliability, is defined’ by: 


mpp(Q) =0 

mpp(A)= XO mi(X)m(¥)+ XO mi(X)m(¥) VA 2°,A4O (1.10) 
X,YE2° X,Y €29 
XNY=A XUY=A 
XNY HAO XNY=0 


1.2.3.1 The unified formulation for rules of combinations involving conjunctive consensus 


We present here the unified framework recently proposed by Lefèvre, Colot and Vanoorenberghe in to 
embed all the existing (and potentially forthcoming) combination rules involving conjunctive consensus 
in the same general mechanism of construction. Here is the principle of their general formulation based 


on two steps. 
e Step 1: Computation of the total conflicting mass based on the conjunctive consensus 


k2 XO mi(X)m2(Y¥) (1.11) 


X,Y €22 
XoY =0 


e Step 2: This step consists in the reallocation (convex combination) of the conflicting masses on 


(A #0) C © with some given coefficients wm(A) € [0, 1] such that X` 4co Wm(A) = 1 according to 


m(A) = | 5 miı(X)m(Y)]| + Wwm(A)kı2 WA) € 29 (1.12) 


The particular choice of the set of coefficients wm (.) provides a particular rule of combination. Actually 
this nice and important general formulation shows there exists an infinite number of possible rules of 
combination. Some rules are then justified or criticized with respect to the other ones mainly on their 
ability to, or not to, preserve the associativity and commutativity properties of the combination. It 
can be easily shown in that such general procedure provides all existing rules involving conjunctive 


consensus developed in the literature based on Shafer’s model. As examples: 


e Dempster’s rule of combination (L4 can be obtained from by choosing VA # 0) 


Wm(0) = 0 and Wm(A) = i a 5 mı(X)ma(Y) (1.13) 


X,Y €29 
XNY=A 


3taking into account the the correction of the typo error in formula (56) given in [13], page 257. 
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e Yager’s rule of combination (£9) is obtained by choosing 


Wm(O) = 1 and Wm(A # 8) = 0 (1.14) 


e Smets’ rule of combination (L8) is obtained by choosing 
Wn(0)=1 and wm(A4O) =0 (1.15) 


e Dubois and Prade’s rule of combination (LIO) is obtained by choosing 


1 

VA CP, Wm (A) = > m* 1.16 

7 l l 1 E kia A ,,Ag|A,UAQ=A 
A,NA2=0 


where m* £ m;(A1)m2(Az2) corresponds to the partial conflicting mass which is assigned to A1 U Ag. 


P is the set of all subsets of 2° on which the conflicting mass is distributed. P is defined by 


P £ {A E 29 | dA, € K(mı), 3A2 E K(mə2), Aı U A = A and A; N Ag = 0} (1.17) 








The computation of the weighting factors wm(A) of Dubois and Prade’s rule of combination does 
not depend only on propositions they are associated with, but also on belief mass functions which 
have cause the partial conflicts. Thus the belief mass functions leading to the conflict allow to 
compute that part of conflicting mass which must be assigned to the subsets of P [25]. Yager’s rule 


coincides with the Dubois and Prade’s rule of combination when P = {0}. 


1.2.4 The discounting of sources of evidence 


Most of the rules of combination proposed in the literature are based on the assumption of the same 
reliability of sources of evidence. When the sources are known not being equally reliable and the reliability 
of each source is perfectly known (or at least has been properly estimated when it’s possible [42] [25]), 
then is it natural and reasonable to discount each unreliable source proportionally to its corresponding 
reliability factor according to method proposed by Shafer in [33], chapter 11. Two methods are usually 


used for discounting the sources: 


e Classical discounting method [33] [13] [42] [25]: 


Assume that the reliability / ee factor a € [0,1] of a source is known, then the discounting 
of the bba m(.) provided by the unreliable source is done to obtain a new (discounted) bba m’(.) 


as follows: 


m'(A)=a-m(A),  VWAE2°,A#0 
(1.18) 


m'(0) = (l—a)+a-m(0) 


4We prefer to use here the terminology confidence rather than reliability since the notion of reliability is closely related 
to the repetition of experiments with random outputs which may not be always possible in the context of some information 


fusion applications (see example 1.6 given by Shafer on the life on Sirius in 33], p.23) 
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a = 1 means the total confidence in the source while a = 0 means a complete calling in question of 


the reliability of the source. 


e Discounting by convex combination of sources [13]: This method of discounting is based on 
the convex combination of sources by their relative reliabilities, assumed to be known. Let consider 
two independent unreliable sources of evidence with reliability factors a; and az with aj, a2 € [0, 1], 
then the result of the combination of the discounted sources will be given VA € 2° by 


Q1 Q2 


Bel(A) = Bel, (A) + 


paler ee Bel2(A) (1.19) 
When the sources are highly conflicting and they have been sufficiently discounted, Shafer has 
shown in [33], p. 253, that the combination of a large number n of equally reliable sources using 
Dempster’s rule on equally discounted belief functions, becomes similar to the convex combination 


of the n sources with equal reliability factors a; = 1/n. A detailed presentation of discounting 


methods can be found in [3]. 


It is important to note that such discounting methods must not be chosen as an ad-hoc tool to adjust 
the result of the fusion (once obtained) in case of troubles if a counter-intuitive or bad result arises, but 
only beforehand when one has prior information on the quality of sources. In the sequel of the book we will 
assume that sources under consideration are a priori equally reliable/trustable, unless specified explicitly. 
Although being very important for practical issues, the case of the fusion of known unreliable sources of 
information is not considered in this book because it depends on the own choice of the discounting method 
adopted by the system designer (this is also highly related with the application under consideration and 
the types of the sources to be combined). Fundamentally the problem of combination of unreliable sources 
of evidence is the same as working with new sets of basic belief assignments and thus has little interest 


in the framework of this book. 


1.3 Foundations of the DSmT 


1.3.1 Notion of free and hybrid DSm models 


The development of the DSmT arises from the necessity to overcome the inherent limitations of the DST 
which are closely related with the acceptance of Shafer’s model (the frame of discernment © defined as 
a finite set of exhaustive and exclusive hypotheses 6;, i = 1,...,n), the third middle excluded principle 
(i.e. the existence of the complement for any elements/propositions belonging to the power set of ©), 
and the acceptance of Dempter’s rule of combination (involving normalization) as the framework for the 
combination of independent sources of evidence. We argue that these three fundamental conditions of 


the DST can be removed and another new mathematical approach for combination of evidence is possible. 
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The basis of the DSmT is the refutation of the principle of the third excluded middle and Shafer’s 
model, since for a wide class of fusion problems the intrinsic nature of hypotheses can be only vague and 
imprecise in such a way that precise refinement is just impossible to obtain in reality so that the exclu- 
sive elements 6; cannot be properly identified and precisely separated. Many problems involving fuzzy 
continuous and relative concepts described in natural language and having no absolute interpretation 
like tallness/smallness, pleasure/pain, cold/hot, Sorites paradoxes, etc, enter in this category. DSmT 
starts with the notion of free DSm model, denoted Mf (O), and considers © only as a frame of exhaustive 
elements 6;,7 = 1,..., which can potentially overlap. This model is free because no other assumption is 
done on the hypotheses, but the weak exhaustivity constraint which can always been satisfied according 
the closure principle explained in the introduction of this chapter. No other constraint is involved in the 
free DSm model. When the free DSm model holds, the classic commutative and associative DSm rule 
of combination (corresponding to the conjunctive consensus defined on the free Dedekind’s lattice - see 


next subsection) is performed. 


Depending on the intrinsic nature of the elements of the fusion problem under consideration, it can 
however happen that the free model does not fit the reality because some subsets of © can contain el- 
ements known to be truly exclusive but also truly non existing at all at a given time (specially when 
working on dynamic fusion problem where the frame © varies with time with the revision of the knowl- 
edge available). These integrity constraints are then explicitly and formally introduced into the free DSm 
model M/(@) in order to adapt it properly to fit as close as possible with the reality and permit to 
construct a hybrid DSm model M(@) on which the combination will be efficiently performed. Shafer’s 
model, denoted M°(@), corresponds to a very specific hybrid DSm model including all possible exclusiv- 
ity constraints. The DST has been developed for working only with M°(@) while the DSmT has been 
developed for working with any kind of hybrid model (including Shafer’s model and the free DSm model), 
to manage as efficiently and precisely as possible imprecise, uncertain and potentially high conflicting 
sources of evidence while keeping in mind the possible dynamicity of the information fusion problem- 
atic. The foundations of the DSmT are therefore totally different from those of all existing approaches 
managing uncertainties, imprecisions and conflicts. DSmT provides a new interesting way to attack the 
information fusion problematic with a general framework in order to cover a wide variety of problems. A 


detailed presentation of hybrid DSm models and hybrid DSm rule of combination is given in chapter Ø 


DSmT refutes also the idea that sources of evidence provide their beliefs with the same absolute in- 
terpretation of elements of the same frame O and the conflict between sources arises not only because of 
the possible unreliabilty of sources, but also because of possible different and relative interpretation of O, 


e.g. what is considered as good for somebody can be considered as bad for somebody else. There is some 
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unavoidable subjectivity in the belief assignments provided by the sources of evidence, otherwise it would 
mean that all bodies of evidence have a same objective and universal interpretation (or measure) of the 
phenomena under consideration, which unfortunately rarely occurs in reality, but when bba are based on 
some objective probabilities transformations. But in this last case, probability theory can handle properly 
and efficiently the information, and the DST, as well as the DSmT, becomes useless. If we now get out of 
the probabilistic background argumentation for the construction of bba, we claim that in most of cases, 
the sources of evidence provide their beliefs about elements of the frame of the fusion problem only based 
on their own limited knowledge and experience without reference to the (inaccessible) absolute truth of 


the space of possibilities. 


The DSmT includes the possibility to deal with evidences arising from different sources of information 
which do not have access to the absolute and same interpretation of the elements of © under consideration. 
The DSmT, although not based on probabilistic argumentation can be interpreted as an extension of 
Bayesian theory and Dempster-Shafer theory in the following sense. Let © = {61,62} be the simplest 


frame made of only two hypotheses, then 


e the probability theory deals, under the assumptions on exclusivity and exhaustivity of hypotheses, 


with basic probability assignments (bpa) m(.) € [0,1] such that 
e the DST deals, under the assumptions on exclusivity and exhaustivity of hypotheses, with bba 


m(.) € [0, 1] such that 
m(61) + m(62) + m(0ı U 02) =i 


e the DSmT theory deals, under only assumption on exhaustivity of hypotheses (i.e. the free DSm 
model), with the generalized bba m/(.) € [0,1] such that 


m(01) + m(@2) + m(A1 U 82) + m(A1N A2) = 1 


1.3.2 Notion of hyper-power set D®° 


One of the cornerstones of the DSmT is the notion of hyper-power set (see chapters ]and] for examples 
and a detailed presentation). Let © = {01,...,0n} be a finite set (called frame) of n exhaustive elements? 
The Dedekind’s lattice, also called in the DSmT framework hyper-power set D® is defined as the set of 


all composite propositions built from elements of © with U and N wnal such that: 


5We do not assume here that elements 0; are necessary exclusive. There is no restriction on 6; but the exhaustivity. 
60 generates D® under operators U and N 
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1. 0,01,..-,9n s D®. 
2. If A,B € D®, then AN B € D® and AUB € D®. 
3. No other elements belong to DÈ, except those obtained by using rules 1 or 2. 


The dual (obtained by switching U and N in expressions) of D® is itself. There are elements in DÈ 
which are self-dual (dual to themselves), for example ag for the case when n = 3 in the example below. 
The cardinality of D© is majored by 2?” when the cardinality of © equals n, i.e. |O| =n. The generation 
of hyper-power set D® is closely related with the famous Dedekind problem [8] [7] on enumerating the set 
of isotone Boolean functions. The generation of the hyper-power set is presented in chapter] Since for 


any given finite set ©, |D°| > |2°| we call DÌ the hyper-power set of ©. 


Example of the first hyper-power sets DE 
e For the degenerate case (n = 0) where © = {}, one has DÈ = {ap £ Ø} and |D®| = 1. 
e When © = {01}, one has DÈ = {ao £0, a, £ 01} and |D®| = 2. 


e When © = {01,02}, one has D? = {ag,a1,...,a4} and |D°| = 5 with ao £ 0, ay £ 01 N b2, 


Q2 £ A, Q3 £ b> and Q4 £4, U 69. 


e When © = {01,02,03}, one has DÈ = {ao,a1,..., 1g} and |D°| = 19 with 


ao =O 

ay £ 01 N 02 N 43 aio Ê b2 

ag £ 01 N b2 ay, Ê 63 

a3 £ 01 N 63 aiz £ (01 N 02) U 03 
a4 £ b2 N 03 a13 £ (01 N 03) U b2 
as £ (01 U 02) N 03 aia £ (02 N 03) U Oy 
ag £ (01 U 03) N b2 ais £ 01 U b2 

a7 £ (02 U 03) N 01 ais £ 01 U 03 

ag £ (01 N 02) U (61 N 03) U (02 N 03) a17 Ê 02 U 03 

ag Ê Oy aig = 01 U 02 U 63 





Note that the complement A of any proposition A (except for Ø and for the total ignorance I, 


6; U62U...U6,), is not involved within DSmT because of the refutation of the third excluded middle. 
In other words, VA € D® with A#0 or AA l, A g D®. Thus (D°,,U) does not define a Boolean al- 
gebra. The cardinality of hyper-power set DÈ for n > 1 follows the sequence of Dedekind’s numbers [35], 
ie. 1,2,5,19,167,7580,7828353,... (see next chapter for details). 
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Elements 6;,1 = 1,...,n of © constitute the finite set of hypotheses/concepts characterizing the fusion 
problem under consideration. DÊ constitutes what we call the free DSm model Mf (©) and allows to 
work with fuzzy concepts which depict a continuous and relative intrinsic nature. Such kinds of concepts 


cannot be precisely refined in an absolute interpretation because of the unapproachable universal truth. 


However for some particular fusion problems involving discrete concepts, elements 0; are truly exclu- 
sive. In such case, all the exclusivity constraints on 6;, i = 1,...,n have to be included in the previous 
model to characterize properly the true nature of the fusion problem and to fit it with the reality. By 
doing this, the hyper-power set D? reduces naturally to the classical power set 2° and this constitutes 
the most restricted hybrid DSm model, denoted M°(@), coinciding with Shafer’s model. As an exemple, 
let’s consider the 2D problem where © = {6,62} with DÈ = {0,61 N 02, 01,02, 01 U 02} and assume now 
that 0; and 62 are truly exclusive (i.e. Shafer’s model M? holds), then because 61 N 02 “m Ø, one gets 


D® = {0,01 N 02 *£ Ø, 01,02,01 U 02} = {0, 01, 02, 01 U 02} = 29. 


Between the class of fusion problems corresponding to the free DSm model Mf (©) and the class of 
fusion problems corresponding to Shafer’s model M°(@), there exists another wide class of hybrid fusion 
problems involving in © both fuzzy continuous concepts and discrete hypotheses. In such (hybrid) class, 
some exclusivity constraints and possibly some non-existential constraints (especially when working on 
dynamid4 fusion) have to be taken into account. Each hybrid fusion problem of this class will then be 
characterized by a proper hybrid DSm model M(@) with M(@) 4 MF (©) and M(@) 4 M°(@), see 


examples presented in chapter W 


1.3.3 Generalized belief functions 
From a general frame ©, we define a map m/(.) : D© — [0,1] associated to a given body of evidence B as 
m(0)=0 and X m(A) =1 (1.20) 


AED? 
The quantity m(A) is called the generalized basic belief assignment/mass (gbba) of A. 


The generalized belief and plausibility functions are defined in almost the same manner as within the 
DST, i.e. 
Bel(A) = X` m(B) (1.21) 


P(A)= X` m(B) (1.22) 


Tie. when the frame © is changing with time. 
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These definitions are compatible with the definitions of classical belief functions in the DST framework 
when D® reduces to 2° for fusion problems where Shafer’s model M°(@) holds. We still have VA € 
D®, Bel(A) < PI(A). Note that when working with the free DSm model Mf (O), one has always PI(A) = 
1 VA 40 € DÈ which is normal. 


1.3.4 The classic DSm rule of combination 


When the free DSm model M/(@) holds for the fusion problem under consideration, the classic DSm 
rule of combination m mt(o) = m(.) £ [mi © m2|(.) of two independent sources of evidences B, and By 
over the same frame O with belief functions Bel,(.) and Belg(.) associated with gbba mj,(.) and mo(.) 
corresponds to the conjunctive consensus of the sources. It is given by [9] [0]: 

VCED®, — musey(C)=m(C)= X mi(A)m2(B) (1.23) 

A,BED® 

ANB=C 
Since D® is closed under U and N set operators, this new rule of combination guarantees that m(.) is 
a proper generalized belief assignment, i.e. m(.) : DE — [0,1]. This rule of combination is commutative 
and associative and can always be used for the fusion of sources involving fuzzy concepts. This rule can 
be directly and easily extended for the combination of k > 2 independent sources of evidence (see the 


expression for S1(.) in the next section and chapter [4] for details). 


This classic DSm rule of combination becomes very expensive in terms of computations and memory 
size due to the huge number of elements in DO when the cardinality of © increases. This remark is 
however valid only if the cores (the set of focal elements of gbba) K1(m 1) and K2(mz) coincide with DÈ, 
ie. when m1(A) > 0 and ma(A) > 0 for all A # Ø € D®. Fortunately, it is important to note here that in 
most of the practical applications the sizes of Kı (mı) and K2(mz) are much smaller than |D®| because 
bodies of evidence generally allocate their basic belief assignments only over a subset of the hyper-power 


set. This makes things easier for the implementation of the classic DSm rule (123). 


The DSm rule is actually very easy to implement. It suffices for each focal element of Kı(mı) to 
multiply it with the focal elements of K2(mz2) and then to pool all combinations which are equivalent 


under the algebra of sets according to figure LI] 


The figure [LJ] represents the DSm network architecture of the DSm rule of combination. The first 
layer of the network consists in all gbba of focal elements A;,i = 1,...,m of mi(.). The second layer 
of the network consists in all gbba of focal elements B;,j = 1,...,k of mo(.). Each node of layer 2 is 
connected with each node of layer 1. The output layer (on the right) consists in the combined basic 


belief assignments of all possible intersections A; N Bj, i = 1,...,n and j = 1,...,k. The last step 
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of the classic DSm rule (not included on the figure) consists in the compression of the output layer by 
regrouping (summing up) all the combined belief assignments corresponding to the same focal elements 
(by example if X = A2 N B3 = A4 N Bs, then m(X) = m(A2 N Bs) + m(A4 N Bs)). If a third body of 
evidence provides a new gbba ms3(.), the one combines it by connecting the output layer with the layer 
associated to m3(.), and so on. Because of commutativity and associativity properties of the classic DSm 


rule, the DSm network can be designed with any order of the layers. 


mA N Bı) = my (Ai )ma(Br) 
mA. N Bid = mlmt) 


m(Ai 1 Ba) =mi (Ai )ma( Be) 


min Bal = mi An eng Bs) 


m(A1 N Br) = mi (A1)me(Be) 
m(An N Br) = m1(An)mo(Br) 





Figure 1.1: Representation of the classic DSm rule on M/(@) 


1.3.5 The hybrid DSm rule of combination 


When the free DSm model M$ (©) does not hold due to the true nature of the fusion problem under 
consideration which requires to take into account some known integrity constraints, one has to work with 
a proper hybrid DSm model M(@) 4 Mf (O). In such case, the hybrid DSm rule of combination based 
on the chosen hybrid DSm model M (O) for k > 2 independent sources of information is defined for all 


A € D® as (see chapter Øl for details): 
macoy(A) © (A) | $1(A) + S2(4) + $9(A) (1.24) 


where $(A) is the characteristic non-emptiness function of a set A, i.e. (A) = 1 if A ¢ Ø and o(A) =0 
otherwise, where Ø £ {04,0}. Øm is the set of all elements of D? which have been forced to be empty 
through the constraints of the model M and 9 is the classical/universal empty set. $1(A) = myys(o)(A), 
S2(A), S3(A) are defined by 

Sı(4) £ 5 II mi(Xi) (1.25) 


X1,Xo,..,XpED? i=l 
(X1NX2N...NXk)=A 
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S2(4) = 5 [mx (1.26) 
X1, X2,..., Xk EÓ j=] 
[U=A]V[(UE0)A(A=F)] 


k 
S3(A) £ 5 [[ ix) (1.27) 


X1,Xo,..,X,ED° t=1 
(X1UX2QU...UX,)=A 
(X1NX2N...NXk)EØ 


with U = u(X1) U u(X2) U... U u(Xp) where u(X) is the union of all singletons 6; that compose X and 
I; © 6,U6,U...U6,, is the total ignorance. 5;(A) corresponds to the classic DSm rule of combination for 
k independent sources based on the free DSm model M/(@); S2(A) represents the mass of all relatively 
and absolutely empty sets which is transferred to the total or relative ignorances; $3(A) transfers the 


sum of relatively empty sets to the non-empty sets. 


The hybrid DSm rule of combination generalizes the classic DSm rule of combination and is not 
equivalent to Dempter’s rule. It works for any models (the free DSm model, Shafer’s model or any other 
hybrid models) when manipulating precise generalized (or eventually classical) basic belief functions. An 
extension of this rule for the combination of imprecise generalized (or eventually classical) basic belief 


functions is presented in chapter [6Jand is not reported in this presentation of DSmT. 


1.3.6 On the refinement of the frames 


Let’s bring here a clarification on the notion of refinement and its consequences with respect to DSmT 
and DST. The refinement of a set of overlapping hypotheses © = {6;,i = 1,...,n} consists in getting a 
new finer set of hypotheses 64,1 =1,...,n’, n’ > n} such that we are sure that 0; are truly exclusive and 
U0; = UN 0), ic. O = {0 i =1,...,n’ > n}. The DST starts with the notion of frame of discern- 
ment (finite set of exhaustive and exclusive hypotheses). The DST assumes therefore that a refinement 
exists to describe the fusion problem and is achievable while DSmT does not make such assumption at its 
starting. The assumption of existence of a refinement process appears to us as a very strong assumption 
which reduces drastically the domain of applicability of the DST because the frames for most of prob- 
lems described in terms of natural language manipulating vague/continuous/relative concepts cannot be 


formally refined at all. Such an assumption is not fundamental and is relaxed in DSmT. 


As a very simple but illustrative example, let’s consider © defined as © = {6; = Small, 62 = Tall}. 
The notions of smallness (01) and tallness (#2) cannot be interpreted in an absolute manner actually 
since these notions are only defined with respect to some reference points chosen arbitrarily. Two inde- 
pendent sources of evidence (human ”experts” here) can provide a different interpretation of 6; and 62 


just because they usually do not share the same reference point. 0; and 62 represent actually fuzzy con- 
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cepts carrying only a relative meaning. Moreover, these concepts are linked together by a continuous path. 


Let’s examine now a numerical example. Consider again the frame © = {0, = Small, 02 £ Tall} on 


the size of person with two independent witnesses providing belief masses 
m (61) = 0.4 m (62) = 0.5 m1 (64 U 02) = 0.1 


m2(61) = 0.6 mə(02) = 0.2 mə(0ı U b2) = 0.2 


If we admit that 6; and @2 cannot be precisely refined according to the previous justification, then the 


result of the classic DSm rule (denoted by index DSmc here) of combination yields: 
MpDSsmc(0) =0 MpDSsme(A1) = 0.38 MpDSsme(O2) = 0.22 MpDsmc(O1U62) = 0.02 MDsme(G1NG2) = 0.38 


Starting now with the same information, i.e. mı(.) and mə2(.), we volontary assume that a refinement 
is possible (even if it does not make sense actually here) in order to compare the previous result with 
the result one would obtain with Dempster’s rule of combination. So, let’s assume the existence of an 
hypothetical refined frame of discernment Ores = {0 = Small’, 05 = Medium, 65 = Tall’} where 01, 64 
and 6% correspond to some virtual exclusive hypotheses such that 6, = 01 U04, 02 = 04u03 and 6;N62 = 64 
and where Small’ and Tall’ correspond respectively to a finer notion of smallness and tallness than in 
original frame ©. Because, we don’t change the information we have available (that’s all we have), the 


initial bba m1(.) and m2(.) expressed now on the virtual refined power set 29ref are given by 
m,(6,;U0,)=04  mi(0U 03) = 0.5 m (01 U 03 U 03) = 0.1 


mi (0; U 05) = 0.6 m5 (05 U 65) = 0.2 m5(04 U 65 U 03) = 0.2 


Because O,ef is a refined frame, DST works and Dempster’s rule applies. Because there is no positive 
masses for conflicting terms 04964, 01 N03, 056% or 040565, the degree of conflict reduces to kj2 = 0 
and the normalization factor involved in Dempster’s rule is 1 in this refined example. One gets formally, 


where index DS denotes here Dempster’s rule, the following result: 


mops (0) =0 


mps(05) = m, (0, U 65)m) (05, U 64) + m} (01 U.05)m!, (0, U 04) = 0.2 - 0.4 + 0.5 - 0.6 = 0.38 





mps (01 U 03) = mi (01 U 83)m2(01 U 83) + m4 (01 U 83 U 05)m3 (01 U 03) + m3 (81 U 03 U 83)m1 (01 U 03) 
= 0.4- 0.6 + 0.1 - 0.6 + 0.2 - 0.4 = 0.38 

mps (93 U 03) = mj (03 U 03)ma(03 U 03) + m; (01 U 03 U 03)m3 (03 U 03) + m3 (01 U 03 U 03)m1 (83 U 03) 
= 0.2-0.5 + 0.1 -0.2 + 0.2- 0.5 = 0.22 


mps(01 U 03 U 05) = m; (01 U 05 U 63)ms (01 U 65 U 63) = 0.1 - 0.2 = 0.02 
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But since 65 = 01 N 02, 01 U 05 = 61, 05 U 05 = 02 and 01 U 05 U 03 = 01 U 02, one sees that Dempster’s 
rule reduces to the classic DSm rule of combination, which means that the refinement of the frame © 
does not help to get a more specific (better) result from the DST when the inputs of the problem remain 
the same. Actually, working on O,¢f with DST does not bring a difference with DSmT, but just brings 
an useless complexity in derivations. Note that the hybrid DSm rule of combination can also be applied 
on Shafer’s model associated with Oef, but it naturally provides the same result as with the classic DSm 


rule in this case. 


If the inputs of the problem are now changed by re-asking (assuming that such process is possible) 
the sources to provide their revised belief assignents directly on Oref, with m;(01) > 0, m;(03) > 0 and 
mi(65) > 0 (i = 1,2) rather than on O, then the hybrid DSm rule of combination will be applied instead 
of Dempster’s rule when adopting the DSmT. The fusion results will then differ, which is normal since 


the hybrid DSm rule is not equivalent to Dempster’s rule, except when the conflict is zero. 


1.3.7 On the combination of sources over different frames 


In some fusion problems, it can happen that sources provide their basic belief assignment over distinct 
frames (which can moreover sometimes partially overlap). As simple example, let’s consider two equally 
reliable sources of evidence B, and B2 providing their belief assignments repectively on distinct frames 


©, and O» defined as follows 
6, = {P £ Plane, H £ Helicopter, M £ Missile} 


© = {S Ê Slow motion, F £ Fast motion} 


In other words, mı(.) associated with Bı is defined either on DÌ or 29 (if Shafer’s model is assumed 
to hold) while m2(.) associated with By is defined either on DÌ or 29. The problem relates here to the 


combination of m,(.) with mo(.). 


The basic solution of this problem consists in working on the global framd © = {01,02} and in 
following the deconditionning method proposed by Smets in based on the principle on the minimum 
of specificity to revise the basic belief assignments m,(.) and m2(.) on ©. When additional information 
on compatibility links between elements of 0; and O2 is known, then the refined method proposed by 
Janez in [21] is preferred. Once the proper model M(Q) for © has been chosen to fit with the true nature 
of hypotheses and the revised bba m}°’(.) and m5°"(.) defined on DÈ are obtained, the fusion of belief 
assignments is performed with the hybrid DSm rule of combination. 


8with suppression of possible redundant elements when ©; and Q2 overlap partially. 
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1.4 Comparison of different rules of combinations 


1.4.1 First example 


In this section, we compare the results provided by the most common rules of combinations on the 
following very simple numerical example where only 2 independent sources (a priori assumed equally 
reliable) are involved and providing their belief initially on the 3D frame © = {61, 62,03}. It is assumed 
in this example that Shafer’s model holds and thus the belief assignments m1(.) and m2(.) do not commit 


belief to internal conflicting information. mı(.) and mg(.) are chosen as follows: 


mı(0ı) = 0.1 mı (02) = 0.4 m (03) = 0.2 m4 (64 U 02) =0.1 
m2(61) = 0.5 m2(@2) =0.1 m2(83) = 0.3 m(61 U 02) =0.1 
These belief masses are usually represented in the form of a belief mass matrix M given by 


0.1 04 0.2 0.3 
M = (1.28) 

0.5 0.1 0.3 0.1 
where index 7 for the rows corresponds to the index of the source no. i and the indexes 7 for columns 
of M correspond to a given choice for enumerating the focal elements of all sources. In this particular 


example, index j = 1 corresponds to 01, 7 = 2 corresponds to 62, j = 3 corresponds to 63 and j = 4 


corresponds to 6; U @2. 


Now let’s imagine that one finds out that 03 is actually truly empty because some extra and certain 
knowledge on 63 is received by the fusion center. As example, 01, 62 and 03 may correspond to three 
suspects (potential murders) in a police investigation, m1(.) and ma(.) corresponds to two reports of 
independent witnesses, but it turns out that finally 63 has provided a strong alibi to the criminal police 
investigator once arrested by the policemen. This situation corresponds to set up a hybrid model M with 


the constraint 03 a Ø (see chapter 4] for a detailed presentation on hybrid models). 


Let’s examine the result of the fusion in such situation obtained by the Smets’, Yager’s, Dubois & 
Prade’s and hybrid DSm rules of combinations. First note that, based on the free DSm model, one would 


get by applying the classic DSm rule (denoted here by index DS'mc) the following fusion result 


Mpsmce(41) = 0.21 MDSmce(O2) = 0.11 MDSsmce(93) = 0.06 MpSsme(1 U 02) = 0.03 
Mpsmce(41 N 62) = 0.21 MpDsme(A1 N 03) = 0.13 MpDSsmc(O2 N 03) = 0.14 


MpDsmc(O3 N (0i U 62)) = 0.11 
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But because of the exclusivity constraints (imposed here by the use of Shafer’s model and by the 


non-existential constraint 03 “ Ø), the total conflicting mass is actually given by 
kı2 = 0.06 + 0.21 + 0.13 + 0.14 + 0.11 = 0.65 (conflicting mass) 
e If one applies the Disjunctive rule (C6), one gets: 


lO =O 
motlami = 0.1:0.5 = 0.05 
my, (82) = mı (62)mo(b2) = 0.4 - 0.1 = 0.04 
mu(0s) = mı (85)r9(03) = 0.2 - 0.3 = 0.06 
mu (91 U 82) = [m1 (01 U 82)m2(A1 U 02)] + [M (41) m2 (42) + M2 (81)mMı (02)] 


+ [m (A1)me2(O1 U 62) E mə(0ı)mı(0ı U 62)| 





+ [m (A2)me2(O1 U 62) F mə(b2)mı(0ı U 62)| 
= [0.3 - 0.1] + [0.01 + 0.20] + [0.01 + 015] + [0.04 + 0.03] 
= 0.03 + 0.21 + 0.16 + 0.007 = 0.47 


my (0i U 03) = Mı (01)m2(03) T məa(01)mı(03) = 0.03 + 0.10 = 0.13 








Muy (02 U 03) = Mı (82)M2(03) Te m2(82)m1(03) = 0.12 + 0.02 = 0.14 


mu (61 U ĝa U 62) = my (43 )m2(01 U 02) = 0.02 + 0.09 = 0.11 


e If one applies the hybrid DSm rule (24 (denoted here by index DSmh) for 2 sources (k = 2), 


one gets: 


MpDSsmn(O) = 0 
mpsmn(01) = 0.21 + 0.13 = 0.34 
Mmpsmn(02) = 0.11 + 0.14 = 0.25 


mMpsmn(O1 U 82) = 0.03 + [0.2 - 0.1 + 0.3 - 0.3] + [0.1 - 0.1 + 0.5 - 0.4] + [0.2 - 0.3] = 0.41 


e If one applies Smets’ rule (L8), one gets: 


ms (0) = m(0) = 0.65 (conflicting mass) 
mg(61) = 0.21 
ms(2) = 0.11 


mg (61 U 02) = 0.03 
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e If one applies Yager’s rule (L9), one gets: 


my (0) =0 
my (61) = 0.21 
my (62) = 0.11 


my (01 U 02) = 0.03 + ki2 = 0.03 + 0.65 = 0.68 


e If one applies Dempster’s rule (C4) (denoted here by index DS), one gets: 


mps (0) = 0 
mps(01) = 0.21/[1 — k12] = 0.21/[1 — 0.65] = 0.21/0.35 = 0.600000 
mpgs(62) = 0.11/[1 — kı2] = 0.11/[1 — 0.65] = 0.11/0.35 = 0.314286 


mpgs(61 U 62) = 0.03/[1 — kı2] = 0.03/[1 — 0.65] = 0.03/0.35 = 0.085714 


e If one applies Murphy’s rule (L7), i.e average of masses, one gets: 


mu (0) = (0+0)/2=0 
mu (61) = (0.1 + 0.5)/2 = 0.30 
mu (62) = (0.4 + 0.1)/2 = 0.25 


mu (03) = (0.2 + 0.3)/2 = 0.25 





mu (61 U 02) = (0.3 + 0.1)/2 = 0.20 


But if one finds out with certainty that 63; = Ø, where does mj;(03) = 0.25 go to? Either one 
accepts here that mjz(63) goes to mm (01 U 02) as in Yager’s rule, or mm (03) goes to myz(@) as in 


Smets’ rule. Catherine Murphy does not provide a solution for such a case in her paper 27]. 
e If one applies Dubois & Prade’s rule (C10), one gets because 63 Mo: 
mpp(0) =0 (by definition of Dubois & Prade’s rule) 
mpP(1) = [m1(A1)mo(O1) + Mı (A1)ma(A1 U 02) + m2(A1)m1 (81 U 62)] 


+ [m1 (1)m2(43) + m2(01)mı (83)] 


= [0.1 - 0.5 + 0.1 - 0.1 + 0.5 - 0.3] + [0.1 - 0.3 + 0.5 - 0.2] = 0.21 + 0.13 = 0.34 











mpp(62) = [0.4 0.1 + 0.4 - 0.1 + 0.1 - 0.3] + [0.4 - 0.3 + 0.1 - 0.2] = 0.11 + 0.14 = 0.25 





mpp(0ı U 02) = m4 (61 U O2)mo(61 U 62)| + [m (81 U 02)m2(63) + mə(0ı U b2)mı (83)] 
+ [my (01)m2 (02) + m2(81)Mı (82)] 


= [0.30.1] + [0.3 - 0.3 + 0.1 - 0.2] + [0.1- 0.1 + 0.5 - 0.4] = [0.03] + [0.09 + 0.02] + [0.01 + 0.20] 





= 0.03 + 0.11 + 0.21 = 0.35 
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Now if one adds up the masses, one gets 0+0.34+0.25+0.35 = 0.94 which is less than 1. Therefore 
Dubois & Prade’s rule of combination does not work when a singleton, or an union of singletons, 
becomes empty (in a dynamic fusion problem). The products of such empty-element columns of the 
mass matrix M are lost; this problem is fixed in DSmT by the sum S2(.) in (24) which transfers 


these products to the total or partial ignorances. 


In this particular example, using the hybrid DSm rule, one transfers the product of the empty-element 


63 column, m1(03)m2(63) = 0.2-0.3 = 0.06, to mpgmn(O1U62), which becomes equal to 0.35+0.06 = 0.41. 


In conclusion, DSmT is a natural extension of DST and Yager’s, Smets’ and Dubois & Prade’s ap- 
proaches. When there is no singleton nor union of singletons empty, DSmT is consistent with Dubois & 
Prade’s approach, getting the same results (because the sum $2(.) is not used in this case in the hybrid 
DSm rule of combination). Otherwise, Dubois & Prade’s rule of combination does not work (giving a 
sum of fusionned masses less than 1) for dynamic fusion problems involving non existential constraints. 
Murphy’s rule does not work either in this case because the masses of empty sets are not transferred. 
If the conflict is kı2 is total (i;e. kı2 = 1, DST does not work at all (one gets 0/0 in Dempster’s rule 
of combination), while Smets’ rule gives ms(Ø) = 1 which is upon to us for the reasons explained in 
this introduction and in chapter D] not necessary justified. When the conflict is total, the DSm rule is 


consistent with Yager’s and Dubois & Prade’s rules. 


The general hybrid DSm rule of combination works on any models for solving static and dynmaic 
fusion problems and is designed for all kinds of conflict: 0 < m(conflict) < 1. When the conflict is 
converging towards zero, all rules (Dempster’s, Yager’s, Smets’, Murphy’s, Dubois & Prade’s, DSmT) 
are converging towards the same result. This fact is important because it shows the connection among 
all of them. But if the conflict is converging towards 1, the results among these rules diverge more and 
more, getting the point when some rules do not work at all (Dempster’s rule). Murphy’s rule is the 
only one which is idempotent (being the average of masses). Dubois & Prade’s rule does not work in 
the Smets’ case (when m(Ø) > 0). For models with all intersections empty (Shafer’s model) and conflict 
1, Dempster’s rule is not defined. See below example on © = {6}, 02,03, 64} with all 6;, i = 1,2,3,4 
exclusive: 


m (61) =0.1 m (62) =0 my (43) = 0.7 my, (4) =0 
m2(61) =0 m2(6@2) = 0.6 m2(@3) =0 m2(64) = 0.4 


Using Dempster’s rule, one gets 0/0, undefined. Conflicting mass is 1. 
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Yager’s rule provides in this case my (01 U 62 U 63 U 04) = 1 which does not bring specific informa- 
tion, while Smets’ rule gives m(@) = 1 which is also not very useful. Murphy’s rule gives mm (61) = 0.15, 
mm (02) = 0.30, mm (03) = 0.35 and mm (84) = 0.20 which is very specific while the hybrid DSm rule pro- 
vides Mpgmn(O1 U02) = 0.18, Mosmn(O1 U04) = 0.12, Mogmn(G2U 63) = 0.42 and Mpgmn(O3 U04) = 0.28 
which is less specific than Murphy’s result but characterizes adequately the internal conflict between 


sources after the combination and partial ignorances. 


The disjunctive rule gives in this last example mu(01 U 02) = m41(01)m2(82) + m2(01)m1 (02) = 0.18. 
Similarly, one gets mu(61 U 04) = 0.12, mu(02 U 03) = 0.42 and mu (63 U 04) = 0.28. This coincides with 


the hybrid DSm rule when all intersections are empty. 


1.4.2 Second example 


This example is an extension of Zadeh’s example discussed in chapter[5] Let’s consider two independent 
sources of evidences over the frame © = {61, 02, 3, 04} and assume that Shafer’s model holds. The basic 


belief assignments are chosen as follows: 
mı(0ı) = 0.998 m (62) =0 m (83) = 0.001 m (64) = 0.001 


m2(61) =0 mə(02) = 0.998 m2(63) =0 mə(04) = 0.02 


In this simple numerical example, Dempster’s rule of combination gives the counter-intuitive result 


(64) 0.001 - 0.002 0.000002 
m = = = 
R 0.998 - 0.998 + 0.998 - 0.002 + 0.998 - 0.001 + 0.998 - 0.001 + 0.001 - 0.002 0.000002 


Yager’s rule gives my (84) = 0.000002 and my (01 U 02 U 63 U 04) = 0.999998. 
Smets’ rule gives mg(64) = 0.000002 and mg(@) = 0.999998. 
Murphy’s rule gives mm (01) = 0.499, Mm m (02) = 0.499, m m (03) = 0.0005 and may (04) = 0.0015. 


Dubois & Prade’s rule gives mpp(64) = 0.000002, mpp(61 U 62) = 0.996004, mp p(O1 U 04) = 0.001996, 
mpp(02 U 63) = 0.000998, mpp(O2 U 64) = 0.000998 and mpp(63 U 04) = 0.000002. Dubois & Prade’s 
rule works only in Shafer’s model M? (O), i.e. when all intersections are empty. For other hybrid models, 
Dubois & Prade’s rule of combination fails to provide a reliable and reasonable solution to the combination 
of sources (see next example). 

The classic DSm rule of combination provides mpgmc(64) = 0.000002, mpgmc(61 N 02) = 0.996004, 
MDSmc(O1N04) = 0.001996, MDsme(O2N43) = 0.000998, Mpsme(O2NG4) = 0.000998 and Mpgme(O3M04) = 
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0.000002. If one now applies the hybrid DSm rule since one assumes here that Shafer’s model holds, one 
gets the same result as Dubois & Prade’s. The disjunctive rule coincides with Dubois & Prade’s rule and 
the hybrid DSm rule when all intersections are empty. 


1.4.3 Third example 


Here is an exemple for the Smets’ case (i.e. TBM) when m() > 0 where Dubois & Prade’s rule of 


combination does not work. Let’s consider the following dand belief assignments 
my1(0) = 0.2 mı(0ı) = 0.4 mı(02) = 0.4 
m2(0)=0.3  mə(01)=0.6  mə(ð2) = 0.1 
In this specific case, the Dubois & Prade’s rule of combination gives (assuming all intersections empty) 


mpp(ý)=0 (by definition) 


mpp(61) = m (81 )m2(01) + [mi (0)me2(61) + m2(0)m1(61)| = 0.24 + (0.12 2 0.12] = 0.48 








mpp(@2) = my (82)m2(02) + [m (0)m2(62) + m2(0)m,(62)| = 0.04 + (0.02 2 0.12] = 0.18 


mpp(A1 U 02) = m (81 )m2(02) + m2(61)m (02) = 0.04 + 0.24 = 0.28 


The sum of masses is 0.48 + 0.18 + 0.28 = 0.94 < 1. Where goes the mass m1(0)me2(0) = 0.2-0.3 = 0.06 ? 
When using the hybrid DSm rule of combination, one gets mpgmn(9) = 0, Mpsmn(O1) = 0.48, MDsmn(O2) = 


0.18 and 


and the masses add up to 1. 


The disjunctive rule gives in this example 


mu(61) = mı (81 )m2(61) ar [mi (0)m2(01) age m2(0)m1(61)] = 0.24 [0.12 0.12] = 0.48 

















mu (62) = mı (82)Mm2(02) lr [m (0) m2(62) Tr m2(0)m1(62)] = 0.04 [0.02 0.12] = 0.18 





mu (61 U 62) = my (61 )m2(82) + m2(81)m1 (02) = 0.04 + 0.24 = 0.28 


mu (0) = mı (0)m2(0) = 0.06 > 0 


One gets the same results for my(61), mu(62) as with Dubois & Prade’s rule and as with the hybrid DSm 
rule. The distinction is in the reallocation of the empty mass m1(@)m2(0) = 0.06 to 0; U 2 in the hybrid 


DSm rule, while in Dubois & Prade’s and disjunctive rules it is not. 


9We mean here non-normalized masses allowing weight of evidence on the empty set as in the TBM of Smets. 
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A major difference among the hybrid DSm rule and all other combination rules is that DSmT uses 
from the beginning a hyper-power set, which includes intersections, while other combination rules need 


to do a refinement in order to get intersections. 


1.4.4 Fourth example 


Here is another example where Dempster’s rule does not work properly (this is different from Zadeh’s 
example). Let’s consider © = {01, 02,03,04} and assume that Shafer’s model holds. The basic belief 


assignments are now chosen as follows: 


mı(0ı) = 0.99 m (62) =0 mı (03 U 64) = 0.01 
m2(61) =0 m3(62) = 0.98 m(63 U 64) = 0.02 


Applying Dempster’s rule, one gets mps(61) = mpg(@2) = 0 and 


(03 U 04) 0.01 - 0.02 0.0002 0.0002 
m = = => = 
pews ~~ 1 — [0.99 - 0.98 + 0.99 - 0.02 + 0.98 - 0.01] — 1— 0.9998 0.0002 


which is abnormal. 


The hybrid DSm rule gives mpgmn(61 U 62) = 0.99 - 0.98 = 0.9702, MDsmh(01 U 03 U 04) = 0.0198, 
Mpsmh(O2 U 03 U 84) = 0.0098 and mpsmn(O3 U 04) = 0.0002. In this case, Dubois & Prade’s rule gives 
the same results as the hybrid DSm rule. The disjunctive rule provides a combined belief assignment 


mu(.) which is same as Mpgmn(.) and mpp(.). 


Yager’s rule gives my (03 U 04) = 0.0002, my (01 U @ U 03 U 64) = 0.9998 and Smets’ rule gives 
ms(03 U 64) = 0.0002, ms(Ø) = 0.9998. Both Yager’s and Smets’ results are less specific than the result 
obtained with the hybrid DSm rule. There is a loss of information somehow when using Yager’s or Smets’ 


rules. 


1.4.5 Fifth example 


Suppose one extends Dubois & Prade’s rule from the power set 2° to the hyper-power set D®. It can be 


shown that Dubois & Prade’s rule does not work when (because S2(.) term is missing): 
a) at least one singleton is empty and the element of its column are all non zero 
b) at least an union of singletons is empty and elements of its column are all non zero 


c) or at least an intersection is empty and the elements of its column are non zero 
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Here is an example with intersection (Dubois & Prade’s rule extended to the hyper-power set). Let’s 


consider two independent sources on © = {61,02} with 
m (61) = 0.5 m (62) = 0.1 m1 (64 (À 02) = 0.4 


mə2(01) = 0.1 mə(02)=0.6  mə2(01 N 02) = 0.3 


Then the extended Dubois & Prade rule on the hyper-power set gives mpp(0) = 0, mpp(@1) = 0.05, 
mpp(02) = 0.06, mpp (81 N 02) = 0.04 - 0.3 + 0.5 - 0.6 + 0.5 - 0.3 + 0.1 - 0.4 + 0.1 - 0.3 + 0.6 - 0.4 = 0.89. 
Now suppose one finds out that 0; N 02 = 0, then the revised masses become 


mp p(0)=0 (by definition) 





The sum of the masses is 0.24 + 0.33 + 0.31 = 0.88 < 1. The mass product m1(61 N 02)m2(61 N 02) = 
0.4 - 0.3 = 0.12 has been lost. 


When applying the classic DSm rule in this case, one gets exactly the same results as Dubois & Prade, 
i.e. MpSmc(0) = 0, MpDSsmce(1) = 0.05, Mpsmc(42) = 0.06, Mpsmce(1 M62) = 0.89. Now if one takes into 


account the integrity constraint 6, N 62 = @ and using the hybrid DSm rule of combination, one gets 


mpsmnh(O) = 0 (by definition) 


Mpsmh(41) = 0.05 + [m (01) m2(O1 N 02) ST moa(01)mı (01 N 02)] = 0.05 + [0.5 -0.3 + 0.1. 0.4] = 0.24 











MpDsmh(02) = 0.06 + [m4 (82)m2(A1 N 62) oa m(62)m (0; N 6)] = 0.06 + [0.1 -0.3 + 0.6. 0.4] = 0.33 





Mpsmh(41 U 02) = [m (82)M2(02) + moə(0i)mı 02)] + [m (0 f 02)mMm2(01 N 62)] = [0.31] + [0.12] = 0.43 


N ae A 
S2 in hybrid DSm rule eq. 


Thus the sum of the masses obtained by the hybrid DSm rule of combination is 0.24 + 0.33 + 0.43 = 1. 


The disjunctive rule extended on the hyper-power set gives for this example 


mu(61) = [mi (01 )m2(61)] aa [m (81 )m2(A1 N 62) m2(61)my1 (0, N 82)] = 0.05 + [0.15 T 0.04] = 0.24 














mu(02) = [my (02)m2(62)| T [m4 (82)m2(A1 N 62) T m2(62)my (0; N 62)] = 0.06 + [0.15 l 0.04] = 0.33 
mu(ı U 02) = [mi (82)m2(02) + m2(61)m(A2)] = 0.31 


mu(ı N 02) = m4 (61 N 02)Mm2(01 N 02) = 0.4- 0.3 = 0.12 
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If now one finds out that 6162 = Ø, then the revised masses m/j,(.) become mj,(91) = mu(1), mU (92) = 


mu (62), mi (01 U 62) = mu (61 U 62) but mi (9) = muli N b2) = 0.12 > 0. 


1.5 Summary 


DSmT has to be viewed as a general flexible Bottom- Up approach for managing uncertainty and conflicts 
for a wide class of static or dynamic fusion problems where the information to combine is modelled as 
a finite set of belief functions provided by different independent sources of evidence. The development 
of DSmT emerged from the fact that the conflict between the sources of evidence arises not only from 
the unreliability of sources themselves (which can be handled by classical discounting methods), but also 
from a different interpretation of the frame itself by the sources of evidence due to their limited knowlege 
and own (local) experience; not to mention the fact that elements of the frame cannot be truly refined at 
all in many problems involving only fuzzy and continuous concepts. Based on this matter of fact, DSmT 


proposes, according to the general block-scheme in Figure[I.2] a new appealing mathematical framework. 


Here are the major steps for managing uncertain and conflicting information arising from independent 


sources of evidence in the DSmT framework, once expressed in terms of basic belief functions: 


1. Bottom Level: The ground level of DSmT is to start from the free DSm model Mf (©) associ- 
ated with the frame © and the notion of hyper-power set (free Dedekind’s lattice) DE. At this 
level, DSmT provides a general commutative and associative rule of combination of evidences (the 


conjunctive consensus) to work on M? (O). 


2. Higher Level (only used when necessary): Depending on the absolute true intrinsic nature (as- 
sumed to be known by the fusion center) of the elements of the frame © of the fusion problem 
under consideration (which defines a set of integrity constraints on Mf (O) leading to a particular 
hybrid DSm model M(0)), DSmT automatically adapts the combination process to work on any 
hybrid DSm model with the general hybrid DSm rule of combination explaine in details in chapter 
Øl The taking into account of an integrity constraint consists just in forcing some elements of the 


Dedekind’s lattice DÊ? to be empty, when they truly are, given the problem under consideration. 


3. Decision-Making: Once the combination is obtained after step 1 (or step 2 when necessary), 
the Decision-making step follows. Although no real general consensus has emerged in literature 
over last 30 years to give a well-accepted solution for the decision-making problem in the DST 
framework, we follow here Smets’ idea and his justifications to work at the pignistic level [42] rather 
than at the credal level when a final decision has to be taken from any combined belief mass m(.). 


A generalized pignistic transformation is then proposed in chapter [Z] based on DSmT. 
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Decision-making 


A 


Hybrid DSm rule for hybrid model M(0) 
VAE D®, mayo) = 4(A) [maaso)(A) + S2(4) + $3(A) 


A 


Introduction of integrity constraints into D® 
Hybrid model M(0) 
A 


Classic DSm rule based on free model M (O) 


k 
VAE DO, MMF (O) (A) = > X1,...,X,€D2 Hiei mi (Xi) 
(X1N...NXk)=A 


A A A 
my(.) : DE = [0,1] mz(.) : De — [0,1] 
Source s1 Source sk 


Figure 1.2: Block Scheme of the principle for the DSm fusion 


The introduction of a specific integrity constraint in step 2 is like pushing an elevator button for going 
a bit up in the complexity of the processing for managing uncertainty and conflict through the hybrid 
DSm rule of combination. If one needs to go to a higher level, then one can take into account several 
integrity constraints as well in the framework of DSmT. If we finally want to take into account all possible 
exclusivity constraints only (when we really know that all elements of the frame of the given problem are 
truly exclusive), then we go directly to the Top Level (i.e. Shafer’s model which serves as foundation for 
Shafer’s mathematical theory of evidence), but we still apply the hybrid DSm rule instead of Dempster’s 
rule of combination. The DSmT approach for modelling the frame and combining information is more 
general than previous approaches which have been mainid based on the Shafer model (which is a very 


specific and constrained DSm hybrid model) and works for static fusion problems. 


The DSmT framework can easily handle not only exclusivity constraints, but also non existential 
constraints or mixed constraints as well which is very useful in some dynamic fusion problems as it is 
shown in chapter M} Depending on the nature of the problem, we claim that it is unnecessary to try 
working at the Top Level (as DST does), when working directly at a lower level is sufficient to manage 


properly the information to combine using the hybrid DSm rule of combination. 


l0except the Transferable Belief Model of Smets [41] and the trade-off/averaging combination rules. 
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It is also important to reemphasize here that the general hybrid DSm rule of combination is definitely 
not equivalent to Dempster’s rule of combination (and to all its alternatives involving conjunctive consen- 
sus based on the Top level and especially when working with dynamic problems) because DSmT allows to 
work at any level of modelling for managing uncertainty and conflicts, depending on the intrinsic nature 
of the problem. The hybrid DSm rule and Dempster’s rule do not provide the same results even when 
working on Shafer’s model as it has been shown in examples of the previous section and explained in 


details in forthcoming chapters] and B] 


DSmT differs from DST because it is based on the free Dedekind lattice. It works for any model (free 
DSm model and hybrid models - including Shafer’s model as a special case) which fits adequately with 
the true nature of the fusion problem under consideration. This ability of DSmT allows to deal formally 
with any fusion problems expressed in terms of belief functions which can mix discrete concepts with 
vague/continuous/relative concepts. The DSmT deals with static and dynamic fusion problematics in the 
same theoretical way taking into account the integrity constraints into the model which are considered 
either as static or eventually changing with time when necessary. The general hybrid DSm rule of 
combination of independent sources of evidence works for all possible static or dynamic models and 
does not require a normalization step. It differs from Dempster’s rule of combination and from all its 
concurrent alternatives. The hybrid DSm rule of combination has been moreover extended to work for 
the combination of imprecise admissible belief assignments as well. The approach proposed by the DSmT 
to attack the fusion problematic throughout this book is therefore totally new both by its foundations, 


its applicability and the solution provided. 
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